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DETAILED ACTION 
Response to Amendments 

1 . The Applicants' amendments filed on February 26, 2004 are noted. The Examiner 
accepts the amended specification filed on February 26, 2004. The Applicants' 
REMARKS filed on the same date has been fully considered by the Examiner, please 
see discussion in the section Response to Arguments. As per claim rejection for the 
original and currently amended claims, please refer to the following Office Action. 

Claim Rejections- 35 USC §103 

2. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 1 02 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a 
person having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived 
by the manner In which the invention was made. 

3. Claims 1-2. 4, 7-10, 13, 15-21, 23-26, 29, 31-41, 44-47, 50 and 52 are rejected 
rejected under 35 U.S.C. 103(a) as being unpatentable over Ortega et al. (U.S. Patent 
6,401 ,084, hereafter "Ortega") and further in view of Grefenstette et al. (U.S. Publication 
2003/0069877, hereafter "Grefenstette"). 

As per Claim 1 , Ortega teaches the following: 
"receiving from a client computing device original query entry data comprising at least 
one word" at Fig. 2 and Col. 4, lines 28-46 by user submitting a search query from the 
site by entering the fields on the search page; 

"analyzing the spelling of the at least one word and determining whether at least one 
word has a mistake" at Fig. 4, elements 72 and 76 and Col. 8, lines 41-56 by query 
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server to determine whether the query includes both the matching and non-matching 
terms; and "forming auto-corrected query entry data wherein said forming includes, for 
each word having a mistake, replacing the word having the mistake with an alternative 
word, if the alternative word satisfies at least one threshold confidence calculation" at 
Fig. 4, elements 72-88 and Col. 9, line 48 - col. 10, line 5 by executing a spelling 
comparison function to replace the non-matching term and evaluate its similarity score 
to determine for replacing the term for forming a modified query. 

Ortega does not specifically teach "performing the service utilizing the auto-corrected 
query entry data instead of the original query entry data". 

However, Grefenstette teaches "performing the service utilizing the auto-corrected 
query entry data instead of the original query entry data" at Figs. 46 and 50-51 , 
elements 4620 and 5032 by auto-completing the selected result and determining the 
corrected text object. 

It would have been obvious to one having ordinary skill in the art at the time of the 
applicant's invention was made to combine Grefenstette' s teaching into Ortega's 
reference by further integrating query auto-generation with auto-correcting of text object 
in the query search because both references are devoted to query search and the 
combined reference would have enabled Ortega's system to perform all query search 
steps of spelling check, text object correction, auto-generating of correct search string 
and performing the new search based on the revised search string in a seamless and 
efficient fashion. 
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Grefenstette further teaches "sending the results of performing the service with the 
auto-corrected query entry data to the client computing device for display" (See Figs. 
41, 62 and 63 and Page 41, [0569] wherein Grefenstette's client interface displays 
results of the query); and 

"transmitting link data to the client computing device for displaying a link on the client 
computing device, which link, if input by the user, re-performs the service with the 
original query entry data instead of the auto-corrected query entry data". (See Fig. 47 
and Page 34, [0490]-[0496] wherein Grefenstette's query string DIG is extended with 
and linked to options for user to select is equivalent to Applicant's transmitting link data 
to the client computing device for displaying a link on the client computing device, which 
link, if input by the user, re-performs the service with the original query entry data 
instead of the auto-corrected query entry data). 

As per Claim 2, Ortega teaches before receiving, "query entry data is input to the 
client computing device in the query input mechanism of the service" at Fig. 1 , element 
34 and Col. 4, lines 4-1 2by user to submit query for search from the user computer and 
the query is received by web server from the internet. 

As per Claims 4, 20 and 41, Ortega teaches "the service is a search engine, and said 
performing includes returning search results based upon said auto-corrected query 
entry data" at Fig. 4, element 94 and Col. 10, lines 42-51 by performing the search with 
modified term and returning the search result. 

As per Claims 7, 23 and 44, Ortega teaches "updating at least one confidence score 
associated with at least one replaced word of the auto-corrected query entry data to 
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reflect that the user is dissatisfied with the auto-corrected query entry data" at Col. 9, 
lines 33-47 and Col. 10, lines 6-1 1 by halting step 3 for adjusting the result and updating 
similarity score of the replacing term in the auto modified query. 

As per Claims 8, 24 and 45, Ortega teaches "including receiving again from the client 
computing device the original query entry data; and performing the service utilizing the 
original query entry data instead of the auto-corrected query entry data" at Fig. 2, Col. 4, 
lines 28-46and Col. 10, lines 33-36 by user rejecting the search term replacement and 
revising the query, and submitting a search query from the site. ~ 

As per Claims 9, 25 and 46, Ortega teaches "updating at least one confidence score 
associated with at least one replaced word of the auto-corrected query entry data to 
reflect that the user is dissatisfied with the auto-corrected query entry data" at Col. 9, 
lines 33-47 and Col. 10, lines 6-1 1 by halting step 3 for adjusting the result and updating 
similarity score of the replacing term in the auto modified query. 

As per Claims 10, 26 and 47, Ortega teaches "determining whether at least one word 
has a mistake includes determining whether the at least one word is in a unified 
dictionary" at Col. 7, lines 25-41 by correcting misspellings of terms that do not appear 
in the dictionary and identifying the non-dictionary terms. 

As per Claims 13, 29 and 50, Ortega teaches the following: 
"for each word having a mistake, discovering at least one alternative word that is a 
nearest neighbor to the word having the mistake" at Col. 2, lines 21-34 by finding a 
related term with a sufficiently similar spelling to a non-matching term, the non-matching 
term is preferably replaced with the related term; 
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"calculating a confidence score for each of said at least one alternative word, wherein 
the confidence score is a relative measure of a likelihood that the alternative word is the 
word without the mistake" at Col. 8, line 66 - col. 9, line 10 and col. 9, lines 48-52 by 
scoring the similarity scores of non-matching term against each of the related terms; 
and 

"determining whether any of the at least one alternative words has a confidence score 
that exceeds a first threshold" at Col. 9, line 64 - col. 10, line 5 by evaluating the 
similarity score to determine if the related terms passes the similar test to the non- 
matching term by measuring if its score is within the similarity threshold. 

As per Claims 15, 31 and 52, Ortega teaches "if there is only one alternative word 
that is a nearest neighbor to the word having the mistake, and if the confidence score 
for the one alternative word exceeds the first threshold, replacing the word having the 
mistake with the alternative word" at Fig. 4, elements 86 and 88 and Col. 9, line 64 - col. 
1 0, line 5 by selecting the replacing term from the related ternns with the most similarity 
score to the non-matching term. 

As per Claims 16, 32 and 38, Ortega teaches "computer readable medium having 
stored thereon a plurality of computer-executable instructions for performing the method 
of claim 1" at Fig. 1 , element 34, the user's computer and Fig. 2, the computer- 
executable instructions in the form of web page. 

As per Claims 17, 33 and 39, Ortega teaches "data signal carrying computer executable 
instructions for performing the method of claim 1" at Fig. 1, element 34, the user's 
computer and Fig. 2, the computer-executable instructions in the form of web page. 
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As per Claims 18 and 34, Ortega teaches "device comprising means for performing 
the method of claim 1" at Fig. 1, element 34, the user's computer and Fig. 2, the 
computer-executable instructions in the form of web page. 

As per Claim 19, Ortega teaches "inputting to the query input mechanism of the client 
computing device original query entry data comprising at least one word" at Fig. 2 and 
Col. 4, lines 28-46 by user submitting a search query from the site by entering the fields 
on the search page; 

"transmitting said original query entry data to a server computing device" at Fig. 1, 
elements 34, 32 and 38, and CoL 4, lines 4-27by user to transmit query string through 
the web page with fields filled by the user at the user's computer; and 
"receiving results from the performance of said service based on auto-corrected query 
entry data, wherein the forming of the auto-corrected query entry data in connection 
with said performance includes" at Fig. 4, element 94 and Col. 10, lines 25-41 by server 
performing auto-corrected query which is formed by executing a program to modify the 
query; 

"analyzing the spelling of the at least one word of the original query entry data and 
determining whether at least one word has a mistake" at Fig. 4, elements 72 and 76 and 
Col. 8, lines 41-56 by query server to determine whether the query includes both the 
matching and non-matching terms; and 

"for each word having a mistake, replacing the word having the mistake with an 
alternative word, if the alternative word satisfies at least one threshold confidence 
calculation" at Fig. 4, elements 58-88 and Col. 9. line 48 - col. 10, line 5 by executing a 
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spelling comparison function to replace the non-matching term and evaluate its 
similarity score to determine replacing the term for forming a modified query. 

Ortega does not specifically teach "displaying on the client computing device a link, 
which link, if input by the user, re-performs the service with the original query entry data 
instead of the auto-corrected query entry data". 

However, Grefenstette teaches "displaying on the client computing device a link, 
which link, if input by the user, re-performs the service with the original query entry data 
instead of the auto-corrected query entry data" (See Fig" 47 and Page 34, [0490]-[0496] 
wherein Grefenstette' s query string DIG is extended with and linked to options for user 
to select is equivalent to Applicant's transmitting link data to the client computing device 
for displaying a link on the client computing device, which link, if input by the user, re- 
performs the service with the original query entry data instead of the auto-corrected 
query entry data). 

It would have been obvious to one having ordinary skill in the art at the time of the 
applicant's invention was made to combine Grefenstette' s teaching into Ortega's 
reference by further integrating query auto-generation with auto-correcting of text object 
in the query search because both references are devoted to query search and the 
combined reference would have enabled Ortega's system to perform all query search 
steps of spelling check, text object correction, auto-generating of correct search string 
and performing the new search based on the revised search string in a seamless and 
efficient fashion. 
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As per Claim 21 , Ortega teaches "sending the results of performing the service with 
the auto-corrected query entry data to the client computing device for display" at Fig. 4, 
element 94 and Col. 10, lines 33-51 by preferably displaying the search result 
performed by the modified search to the user. 

As per Claim 35, Ortega teaches "first displaying the auto-corrected query data set in 
the query input mechanism" at Fig. 4, element 94 and Col. 10, lines 33-51 by preferably 
displaying the search result performed by the modified search to the user; 
"second displaying the search results based upon the auto-corrected query data set" at 
Fig. 4, element 94 and CoL 10, lines 42-51 by performing the search with modified term 
and returning the search result for displaying at user's computer; and 
"near the query input mechanism, third displaying a link which enables the re- 
performance of the service with the entered query data set" at Fig. 2 and Col. 10, lines 
33-41 by using the internet page as link for transmitting between user computer and 
server, and preferably displaying the search result page with option allowing user to 
revise the query and re-attempt to query. 

As per Claim 36, Ortega teaches "in response to an inputting of the link, fourth 
displaying the entered query data set in the query input mechanism" at Fig. 2 by using 
an internet page as a link to input a query and at Fig. 4, element 94 and Col. 10, lines 
33-41 by preferably displaying the query results page and the modified query; and 
"fifth displaying the search results based upon the entered query data set" at Fig, 4, 
element 94 and Col. 10, lines 33-41 by preferably displaying the query results page. 
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As per Claim 37, Ortega teaches "in response to re-entering of the entered query 
data set to the query input mechanism, fourth displaying the entered query data set in 
the query input mechanism" at Fig. 2 by using an internet page as a link to input a query 
and at Fig. 4, element 94 and Col. 10, lines 33-41 by preferably displaying the query 
results page and the modified query; and 

"fifth displaying the search results based upon the entered query data set" at Fig. 4, 
element 94 and Col. 10, lines 33-41 by preferably displaying the query results page. 

As per Claim 40, Ortega teaches the following: 
"means for receiving from a client computing device original query entry data comprising 
at least one word" at Fig. 2 and Col. 4, lines 28-46 by user submitting a search query 
from the site by entering the fields on the search page; 

"means for analyzing the spelling of the at least one word and means for determining 
whether at least one word has a mistake" at Fig. 4, elements 72 and 76 and Col. 8, lines 
41-56 by query server to determine whether the query includes both the matching and 
non-matching terms; 

"means for generating auto-corrected query entry data if according to at least one 
threshold confidence calculation, the auto-corrected query entry data corrects at least 
one mistake in the original query entry data" at Fig. 4, elements 58-88 and Col. 9, line 
48 - col. 10, line 5 by executing a spelling comparison function to replace the non- 
matching term and evaluate its similarity score to determine replacing the term for 
forming a modified query; and 

"means for performing said network service automatically replacing said original query 



Application/Control Number: 10/004,490 Page 1 1 

Art Unit: 2177 

entry data with said auto-corrected query entry data" at Fig. 1 , elements 34, 32 and 38 
by showing the network architecture of the service, and at Fig. 4, elements 86, 88 and 
94, and Col. 9, line 64 - col. 10, line 5 by executing a program for automatically 
modifying the query by replacing the non-matching term based on similarity scoring 
mechanism. 

Ortega does not specifically teach "transmitting the results of performing the service 
with the auto-corrected query entry data to the client computing device for display". 

However, Grefenstette teaches "transmitting the results of perforniing the service with 
the auto-corrected query entry data to the client computing device for display" (See 
Figs. 41 , 62 and 63 and Page 41 , [0569] wherein Grefenstette's client interface displays 
results of the query). 

It would have been obvious to one having ordinary skill in the art at the time of the 
applicant's invention was made to combine Grefenstette's teaching into Ortega's 
reference by further integrating query auto-generation with auto-correcting of text object 
in the query search because both references are devoted to query search and the 
combined reference would have enabled Ortega's system to perform all query search 
steps of spelling check, text object correction, auto-generating of correct search string 
and performing the new search based on the revised search string in a seamless and 
efficient fashion. 

Grefenstette further teaches "transmitting link data to the client computing device for 
displaying a link on the client computing device, which link, if input by the user re- 
performs the service with the original query entry data instead of the auto-corrected 
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query entry data". (See Fig. 47 and Page 34, [0490]-[0496] wherein Grefenstette's 
query string DIG is extended with and linked to options for user to select is equivalent to 
Applicant's transmitting link data to the client computing device for displaying a link on 
the client computing device, which link, if input by the user, re-performs the service with 
the original query entry data instead of the auto-corrected query entry data). 
4. Claims 11, 27 and 48 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Ortega et al. (U.S. Patent 6,401,084, hereafter "Ortega"), as applied to Claims 1- 
10, 13, 15-26, 29, 31-47, 50 and 52, and further in view of Brill et al. (U.S. Publication 
2003/0037077, hereafter "Brill"). 

As per Claims 1 1 , 27 and 48, Ortega teaches determining if at least one word has a 
mistake and where the at least one word in a dictionary. 

Ortega does not teach "dynamically updating said unified dictionary, wherein said 
updating includes aggregating a plurality of data stores, with said plurality of data stores 
including at least one dynamically updated data store". 

However, Brill teaches updating dictionary, including single and strings of words by 
dynamically and frequently adding them to the dictionary at Col. 2, lines 21-34. 

It would have been obvious to one having ordinary skill in the art at the time of the 
applicant's invention was made to combine Brill's reference into Ortega's by 
implementing a compact, dynamic dictionary such that missing or corrected words could 
be frequently added because by doing so the spelling correction would have been more 
effective due to the compact size and the dictionary would be more flexible to use 
because its content is dynamic and update-able. 
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5. Claims 12, 28 and 49 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Ortega et al. (U.S. Patent 6,401 ,084, hereafter "Ortega") in view of Grefenstette et 
al. (U.S. Publication 2003/0069877, hereafter "Grefenstette"), as applied to Claims 1-2, 
4, 7-10, 13, 15-21, 23-26, 29, 31-41, 44-47, 50 and 52, and further in view of Harris 
(U.S. Publication 2002/0059204). 

As per Claims 12, 28 and 49, wherein the combined Ortega-Grefenstette reference 
Ortega teaches determining if at least one word has a mistake and where the at least 
one word in a dictionary as previously described in claims 10, 26~and 47 rejections. 

The combined Ortega-Grefenstette reference does not teach "unified dictionary is 
formed from a plurality data sources including a Web-specific lexicon". 

However, Harris teaches searching of a plurality of data sources which includes text 
documents such as web pages that can include program instructions, and other types of 
text documents, text files, and database, although other data sources can be included at 
Col. 1, line 66 -col. 2, line 11. 

It would have been obvious to one having ordinary skill in the art at the time of the 
applicant's invention was made to combine Harris' teaching into Ortega-Grefenstette's 
combined reference by Implementing a distributed search engine having dictionary 
consisting of a plurality of data sources, including web-specific data because by doing 
so the customized dictionaries could customize the query to produce a customized 
query result. 

6. Claims 14, 30 and 51 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Ortega et al. (U.S. Patent 6,401 ,084, hereafter "Ortega") in view of Grefenstette et 
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al. (U.S. Publication 2003/0069877, hereafter "Grefenstette"), as applied to Claims 1-2, 
4, 7-10, 13, 15-21 , 23-26, 29, 31-41 , 44-47, 50 and 52, and further in view of Hoashi et 
al. (U.S. Publication 2001/0032204). 

As per Claims 14, 30 and 51 , wherein the combined Ortega-Grefenstette reference 
Ortega teaches "if any of the at least one alternative words has a confidence score that 
exceeds the first threshold, determining for the two alternative words of the at least one 
alternative words having the highest confidence scores" and "...replacing the word 
having the mistake with the alternative word having the highest confidence score" by 
using similarity threshold to determine if related terms are similar enough to a non- 
matching term at Col. 9, lines 48-52 where five related terms score differently on the 
similarity test against the non-matching term and selecting the term with the lowest 
score as the most similar term for the replacement. 

The combined Ortega-Grefenstette reference does not teach "whether the difference 
between the two confidence scores is greater than a second threshold; and if the 
difference is greater than the second threshold, replacing the word having the mistake 
with the alternative word having the highest confidence score". 

However, Hoashi teaches defining the first threshold value as the similarities of a set 
of documents matching the user's relevant profile and the second threshold value as the 
similarities of a set of documents matching the user's non-relevant profile. 

It would have been obvious to one having ordinary skill in the art at the time of the 
applicant's invention was made to combine Hoashi's reference into Ortega- 
Grefenstette's combined reference by implementing the second threshold test using the 
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difference of the two most similar terms' similarity scores against a preset value 
because by doing so the selection of replacing terms from the most similar ones could 
be further scrutinized. 

7. The prior art made of record 

A. U.S. Patent 6,401,084 

B. U.S. Publication 2003/0037077 

C. U.S. Publication 2002/0059204 

D. U.S. Publication 2001/0032204 

E. U.S. Publication 2003/0069877 

The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. 

F. U.S. Publication 2002/0152204 

G. U.S. Publication 2002/0194229 

H. U.S. Publication 2003/0084041 
Response to Arguments 

8. The Applicants' arguments filed on February 26, 2004 have been fully considered, 
but they are not persuasive, for the Examiner's response, please see discussion below. 

In regarding to Applicant's arguments on claims 1-10, 13, 15-26, 29, 31-47, 50 and 
52 rejections under U.S.C. ^ 102(b), this current Office Action rejected claims 1-2, 4, 7- 
10, 13, 15-21. 23-26, 29, 31^1, 44-47, 50 and 52 under 35 U.S.C. 103(a) as being 
unpatentable over Ortega et al. (U.S. Patent 6,401 ,084, hereafter "Ortega") and further 
in view of Grefenstette et al. (U.S. Publication 2003/0069877, hereafter "Grefenstette") 
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where the Grefenstette reference was introduced, based on Applicant's amended 
claims. Please refer to the Office Action as previously described. 

As per claims 11, 27, 48, 12, 28, 49, 14, 30 and 51 rejections under U.S.C. ^ 103(a), 
the Applicant argued about the three basic criteria to be met for establishing a prima 
facie case of obviousness. In response to applicant's argument that there is no 
suggestion to combine the references, the examiner recognizes that obviousness can 
only be established by combining or modifying the teachings of the prior art to produce 
the claimed invention where there is some teaching, suggestion, or motivation to do so 
found either in the references themselves or in the knowledge generally available to one 
of ordinary skill in the art. See In re Fine, 837 F.2d 1071 , 5 USPQ2d 1596 (Fed. Cir. 
1988)and In re Jones, 958 F.2d 347, 21 USPQ2d 1941 (Fed. Cir. 1992). In this case, 
each of the following combinations, Ortega in view of Grefenstette; Ortega in view of 
Grefenstette, and further in view of Brill; Ortega in view of Grefenstette, and further in 
view of Harris; and Ortega in view of Grefenstette, and further in view of Hoashi, for 
rejecting respective claims are established by combining or modifying the teachings of 
the prior art to produce the claimed invention where there is some teaching, suggestion, 
or motivation to do so found either in the references themselves or in the knowledge 
generally available to one of ordinary skill in the art. For details, please refer to the 
respective motivation description as previously described in the respective claim 
rejections. 

9. In light of the forgoing arguments, the U.S.C 103 rejection for Clainns 1-2, 4, 7-21 , 23-41 
and 44-52 is hereby sustained. 
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Conclusions 
10. THIS ACTION IS MADE FINAL. 

The Applicants are reminded of the extension of time policy as set forth in 37 CFR 
1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

1 0. The prior art made of record, listed on form PTO-892, and not relied upon, if any, is 
considered pertinent to applicant's disclosure. 

If a reference indicated as being mailed on PTO-FORM 892 has not been enclosed in 
this action, please contact Lisa Craney whose telephone number is (703) 305-9601 for 
faster service. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Kuen S Lu whose telephone number is 703-305-4894. 
The examiner can normally be reached on 8 AM to 5 PM, Monday through Friday. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, John Breene can be reached on 703-305-9790. The fax phone number for 
the organization where this application or proceeding is assigned is (703) 872-9306. 
Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directed to the receptionist whose telephorie<hun}ber is 703-305-3900. 



Kuen S. Lu 




Patent Examiner 



Primary Examiner 



September 13, 2004 
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